package com.ljy.my_study.lintcode.第k个排列;
/** 
* @author James
* @date 2019年5月18日 
*/
public class TestMain {
//	给定 n 和 k，求n的全排列中字典序第k个排列.
//
//	1 ≤ n ≤ 9
//
//	您在真实的面试中是否遇到过这个题？  
//	样例
//	样例 1:
//
//	输入: n = 3, k = 4
//	输出: "231"
//	解释: 
//	n = 3时, 全排列如下:
//	"123", "132", "213", "231", "312", "321"
//	样例 2:
//
//	输入: n = 1, k = 1
//	输出: "1"
	public static void main(String[] args) {
		
	}
	
	public String getPermutation(int n, int k) {
		int[] range= {2,2*3,2*3*4,2*3*4*5,2*3*4*5*6,2*3*4*5*6*7,2*3*4*5*6*7*8,2*3*4*5*6*7*8*9};
		int index=0;
		String nStr=n+"";
		int max=1;
		for(int i=1;i<=n;i++) {
			max=i*max;
		}
		int mod=0;
		int div=1;
		char[] cArr=nStr.toCharArray();
		for(int i=1;i<range.length;i++) {
			if(range[i]>k&&range[i-1]<=k) {
				index=i-1;
			}
		}
		
		return null;
	}
}
